Nuprl Lemma : dec_iff_ex_bvfun 13,42

T:Type, E:(TT).
(x, y:T. Dec(E(x,y)))  (f:TT. (x, y:T. ((x f y))  E(x,y))) 
latex


Upquot 1, quot 1
Definitionst  T, P  Q, P  Q, P & Q, x f y, x:A. B(x), x(s1,s2), P  Q, , x:A. B(x), P  Q, if b then t else f fi , tt, b, True, ff, Dec(P), False, A
Lemmasassert wf, iff wf, bool wf, decidable wf, bfalse wf, btrue wf, not wf, true wf, false wf, decidable functionality, decidable assert

origin